tt-Z»:(ss-uiui) NOUVUna . 25C0Z88Z0Z:ai33 » 00C8CZZ:SINQ . ZC7e-dUXil3-01dSn:MA3 .(3Ui|i pjepuejs ujsjsea] INd 9»:8«:Z 900ZSG/1 XV OAOd . 631/01 39Vd 



(19) 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 




111 



(12) 



(43) Date of publication: 

04.102000 Bulletin 2000/40 

(21) Application number: 00302601.0 

(22) Date of filing. 29.03.2000 



(u) EP 1 041 756 A2 

EUROPEAN PATENT APPLICATION 

(51) Int. ci 7 . H04H 1/00 



CM 

< 

to 
m 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 
MC NL PT SE 

Designated Extension States: 
AL LT LV NIK RO SI 

(30) Priority. 13.04.1999 US 290819 
29.03.1999 US 280280 

(71) Applicant: 

LUCENT TECHNOLOGIES INC. 

Murray Hill, New Jersey 0797*4636 (US) 



(72) Inventors. 

• Mansour, David 

Fair Lawn, New Jersey 07410 (US) 

• Slnha, Deepen 

Chatham, New Jersey 07928 (US) 

• Sundberg, Carl-Ertk Wllhelm 
Chatham, New Jersey 07928 (US) 

(74) Representative: 

Buckley, Christopher Simon Thirsk et ai 

Lucent Technologies (UK) Ltd, 

5 Momlngton Road 

Woodford Green, Essex IG8 0TU (GB) 



(54) Multistream-in-band-on-channel transmission system 

(57) Methods and apparatus tor processing infor- 
mation, e.g.. audio, speech, video or image information, 
for transmission in a communication system. In an Illus- 
trative embodiment, a set of bit streams are generated 
from an audio information signal. The set of bit streams 
may be e.g.. a total of four bit streams generated by 
separating each of two multiple description bit streams, 
corresponding to separate representations of the audio 
information signal, into first and second class bit 
streams. The f irst and second class bit streams associ- 
ated with the first multiple description bit stream may 
then be transmitted in respective first and second sub- 
bands ol a lirst sideband of an FM host carrier, while the 
first and second class. bit streams associated with the 
second multiple description bit stream are transmitted in 
respective first and second subbands of a second side- 
band of the FM host carrier. The f irst class bit streams 
may be provided with a different level of error protection 
than the second class bit streams, e.g.. by utilizing dif- 
ferent portions of a non-uniform power profile for the 
corresponding subbands. or by placement of the bit 
streams in subbands having different susceptibility to 
interference. Delay may be introduced between at leaSt 
a subset of the bit streams in order to provide improved 
performance, e.g., in the presence of fading. 
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Description 
Belatfig Application 

rooon The present application is a continuation-in- 
Ef 2 US Patent Appfcation Serial No. 09/280.280. 
g£ l^h 29 iSaffthe name of ^"^^ 
E£ Deepen Sinha and Car.-EriK W. Sundberg , and 
SJled Shnique for Effectively Commurucahn^ Mu. 
Se oTgrtal Representations ol a Serial wh.ch js 
Signed to ^'assignee of the present appl.cat,on and 
incorporated by reference herem. 

Fl^ rl of Big invention 

100021 The present invention relates generally to 
5S audio broadcasting (DAB) and other techr^es 
^Transmitting information, and more Pf*****? 
toques foTlmp.emerrting hybrid ^ orvchannel 
(IBOC) systems for DAB and other appEcations. 

BlffiKP'" | Jnd Pt ttta inygpfom 



[0003] The erosive growth of digital 
tons technology has resulted in an ever-.ncreas.ng 
^SbSdwidth for communicate ,dig*al 
information, video information and/or data. For exam 
JeTSent.y utilize bandwidth to communtcate > Jg- 
teraudio information, a perceptual ^'<> ^ < P £g 
technique has been d^e.oped^For dem^on the PAC 
technique, one may refer to U.S. Patent No. ^**fj 
issued February 8. 1994 to Johnston; and U.S. Patent 
EsoSsS? issued August 13. 1991 to Brandenburg 
J^aTbS of which are incorporated by reference 
herein In accordance with such a PAC techn^ue. each 
ofatccessionof^ 

reoresenting audio information «s coded in the tre- 
oS^Snain. Specif y, the frequency domain rep- 
resentation of each block is divided .mo cotter bands. 

which is MMdualy coded, based on psycho- 
fustic criteria, in such a way that the audio irttorma- 
Sn te significant* compressed, thereby requ^g a 
smaller number of bits to represent the audio Ra- 
tion than would be the case if the audio .ntormat.on 
were represented in a more simplistic digital format, 
such as the PCM formal. 

(00041 Recently, the industry turned rts focus to the 
idea of utilizing preexisting analog amplitude-modula- 
tion (AM) frequency band more efficiently to accommo- 
date digital communications as well. However. it -s 
required that any adjustment to the AM band to prov.de 
the additional capacity for digital communicator* does 
not signBicarrtiy affect the analog AM Signals currently 
generated by radio stations on the same band lor AM 
radio broadcast. In the United States, adiacent geo- 
graphic areas covered by AM radio 
assigned different AM carrier frequencies, which are at 
least 20 kHz apart. Specifically, when they are exactly 



20 kHz apart, the AM carrier assigned to the adjacent 
area is referred to as a "second adjacent earner. Sun- 
tarty, when they are 10 kHz apart, the AM earner 
assigned to the adjacent area is referred to as a "first 
s adiacent carrier." 

100051 An in-band on channel AM (IBOC-AM) (also 
known as "hybrid IBOC-AM") scheme utilizing band- 
width of the AM band to communicate digital audio infor- 
mation has been proposed. In accordance w.th the 
10 proposed scheme, digitally modulated signals repre- 
senting the audio information populate, e.g.. a 30 KHz 
digital band centered at an analog host AM earner. The 
power levels of the spectrums of the digitally modulated 
Sgnals are allowed to be equally high across a 10 kHz 
,s subband in the digital band on each end thereof. 

njoofil However, in implementation, it is l.kely that 
two such IBOC-AM schemes would be respect^ 
employed in two adjacent areas, to which the host AM 
carriers assigned are 20 kHz apart In that cas* the 30 
so kHz digital bands for digital communications centered at 
the respective host AM carriers overlap each other by 
10 kHz. thereby causing undesirable -adjacent channel 
interference" to each area. In particular. su ch rterfer- 
ence is referred to as "second adjacent channel rtater- 
25 ence" as the dominant interfering earner .n ths 
instance consists of a second adjacent carrier. For 
example, the second adjacent channel .nterterence 
degrades the digital communications in each of the 
adjacent areas, especially in the parts of the areas 
30 which are close to their common border. S.milar con- 
cerns arise in other types of IBOC systems, e.g.. fre- 
quency-modulation (FM) IBOC systems, also known as 
IBOC-FM systems or hybrid IBOC-FM systems, satellite 
broadcasting systems, Internet radio systems. TV 
35 broadcasting systems, etc. 

[0007] Accordingly, there exists a need tora tecn- 
n«ue. e.g., based on the PAC technique, for ***** 
utilizing an existing transmission band, e.g.. an AM, FM 
or other band, for digital communications and treating 
40 adjacent channel interference in adjacent areas where 
IBOC schemes are employed. 



qtimmarv o « Invention 



45 [00081 The present invention provides methods and 
apparatus for multistream transmission and/or recephon 
ofinformation in IBOC digital audio broadcasts and 
other applications. In accordance with the .nvenhon. 
multiple bit streams are generated from an information 
50 signal, and the bit streams are transmitted usmg fre- 
quency bands associated with a host carrier s.gnal, 
an AM or FM host carrier signal. The manner .n wtveh 
the multiple bit streams are generated and transmitted 
may be based on factors such as. e.g.. muKidescnptrve 
55 coding, a core/enhancement type of embedded coding, 
a lower basic coding rate in one frequency band relatrve 
to another frequency band, bit error sensitivity classrti- 
cation for unequal error protection (UEP). a non-unrform 
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power profile on the bands, an increased total fre- 
quency band power, and an increase in frequency band 
and bit stream time diversity by introducing delay 
between bit streams in different bands and/or within the 
same band. The individual bit streams may be encoded s 
using an outer cede. e.g.. a CRC code, RS code. BCH 
code, or other linear block code, and an inner code. e.g.. 
a convolutiona! code, turbo code, or trellis coded modu- 
lation. 

[0009] In an illustrative embodiment a set of bit io 
streams are generated from an audio information sig- 
nal. The set of bit streams may be. e.g., a total of four bit 
streams generated by separating each of two multiple 
description bit streams, corresponding to separate rep- 
resentations of the audio information Signal, into first »s 
and second dass bit streams. The first and second 
class bit streams associated with the first multiple 
description bit stream may then be transmitted in 
respective first and second subbands of a first sideband 
Of an FM host carrier, while the first and second class bit so 
streams associated with the second multiple description 
bit ctraam are transmitted in respective first and second 
subbands of a second sideband of the FM host carrier. 
The f irst class bit streams may be provided with a differ- 
ent level of error protection than the second class bit 25 
streams, e.g.. by utilizing different portions of a non-uni- 
form power profile for the corresponding subbands. or 
by placement of the bit streams in subbands having dif- 
ferent susceptibility to interference. Delay may be intro- 
duced between at least a subset of the tour bit streams so 
in order to provide improved performance, e.g., in the 
presence of fading. 

[0010] The invention provides a number of other 
significant advantages over conventional systems, 
including, tor example, improved coverage area and *s 
reduced memory requirements. The invention may be 
implemented in numerous applications, such as simul- 
taneous multiple program listening and/or recording, 
simultaneous delivery of audio and data, etc. In addi- 
tion, one or more of the techniques of the invention can ao 
be applied to other types of digital Information, includ- 
ing, tor example, speech, data, video and image infor- 
mation. Moreover, the invention is applicable not only to 
perceptual coders but also to other types of source 
encoders using other compression techniques operat- « 
ing over a wide range of bit rates, and can be used with 
transmission channels other than radio broadcasting 
channels. 



Brief Description of tha Drawings 



[0011] 



so 



FIG. 1 illustrates a power profile of digitally modu- 
lated signals representing multiple bit streams 
transmitted over corresponding subbands of a fre- 
quency band in accordance with the invention. 



FIG. 2 is a block diagram of a transmitter for trans- 
mitting multiple bit streams containing audio infor- 
mation through subbands of a frequency band in 
accordance with the invention. 

FIG. 3 is a block diagram of a receiver tor recover- 
ing the audio information transmitted using the 
transmitter of FIG. 2. 

FIG. 4 is a table illustrating the configuration of a 
number of different multistream FM hybrid in -band 
on -channel (IBOC-FM) systems in accordance with 
the invention. 

FIG 5 shows a set of power profiles which may be 
used in a multistream IBOC-FM system in accord- 
ance with the invention. 

FIGS. 6 and 7 illustrate the operation of multistream 
IBOC-FM systems 7 and 9. respectively, of FIG. 4. 

FIG. 6 is a table showing Wend modes in a four- 
stream IBOC-FM system in accordance with tne 
invention. 

FIG 9 shows examples of rate- 1/2 codes that may 
be utilized in the multistream IBOC-FM systems of 
the invention. 

FIGS, to through 13 are tables illustrating perform- 
ance gains in an exemplary multistream IBOC-FM 
system in accordance with the invention. 

Detailed Des cription of the Invention 

[0012] The invention will be described below in con • 
junction with exemplary multistream techniques for use 
in the transmission and reception of audio information 
bits. e.g., audio bits generated by an audio coder such 
as the perceptual audio coder (PAC) described in D. 
Sinha. J.D. Johnston, S. Dorward and S.R. Quacken- 
bush, The Perceptual Audio Coder." in Digital Audio, 
Section 42. pp. 42-1 to 42-18. CRC Press, 1998. It 
should be understood, however, that the multistream 
techniques of the invention may be applied to many 
other types of information, e.g.. video or image informa- 
tion, and other types of coding devices. In addition, the 
invention may be utilized in a wide variety of different 
types of communication applications, including commu- 
nications over the Internet and other computer net- 
works, and over cellular multimedia, satellite, wireless 
cable, wireless local loop, high-speed wireless access 
and other types of communication systems. The inven- 
tion may be utilized with any desired type of communi- 
cation channel oi channels, such as, tor example, 
frequency channels, time stats, code division multiple 
access (CDMA) slots, and virtual connections in asyn- 
chronous transfer mod» (ATM) or other pachefrbased 
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transmission systems. 

[0013] The invention is directed to techniques tor 
digital communications over multiple frequency bands 
includh n e.g.. parts of an amplitude-modulation (AM) 
or frequency-mxlulation (FM) frequency band which .s 
currently used by radio stations for respective AM or FM 
radio broadcast. A system in accordance with the inven- 
tion may be used to effectively communicate digitally 
modulated signals representing, e.g., audio information, 
over an AM or FM frequency band in a geographic area 
which is assigned an analog host AM or FM earner 
whose frequency is tp despite any adjacent channel 
interference affecting the digitally modulated signals. 
[0014] To effectively communicate the audio infor- 
mation and treat any adjacent channel interference, in 
particular, second adjacent channel interference, m 
accordance with the invention. multistream coding is 
implemented in an IBOC system to generate multiple bit 
streams representing an audio signal containing the 
audio information, and the bit streams are respectively 
transmitted through individual subbands within a digital 
sideband The audio signal may be recovered using all 
of the bit streams received or a subset thereof if some of 
the subbands are severely affected by the adjacent 
channel interference and/or other adverse channel con- 
ditions. The audio quality, e.g.. based on a signai-to- 
noise ratio (SNR) or preferably perceptually based 
measure, of the recovered signal varies with the under- 
tying received bit streams used. In general, the more 
received bit streams are used, the higher the audio 
quality of the recovered signal. Advantageously, with 
respect to prior art systems, the inventive system 
affords increased robustness against adverse channel 
conditions, and more graceful degradation of digital 
communications when such conditions occur. 
[0015] For example, in an illustrative embodiment 
suitable for use in an IBOC- AM system, three bit 
streams are used to communicate an audio signal con- 
taining audio information. In accordance with the inven- 
tion, one of the bit streams represents core audio 
information and is referred to as a "C-etream." The other 
two bit streams represent first and second enhance- 
ment audio information, and are referred to as "E,- 
stream- and "E 2 -stream,- respectively. Because of the 
design of the multistream coding described below, the 
audio signal recovered tased on the C-stream alone, 
although viable, has the minimum acceptable quality; 
the audio signal recovered based on the C-stream in 
combination with either E^stream or E 2 -stream has rel- 
atively high quality;tha audio signal recovered based on 
the C-stream in combination with both E 1 -stream and 
Eg-stream has the highest quality. However, any audio 
signal recovered based only on the E, -stream and/or 
E2-stream is not viable. 

[0016] Thus, in accordance with an aspect of the 
invention, the C-stream representing the minimal core 
audio information is transmitted through subband 103 in 
FIG. 1 between f e -5 KHz and f c + 5 kHz which is 



immune to second adjacent channel interference; the 
E,-stream representing first enhancement audio infor- 
mation is transmitted through subband 1 05 between f c - 
15 kHz and f c - 5 kHz which is subject to second adja- 
5 cent channel interference; and the E 2 -stream represent- 
ing second enhancement audio information is 
transmitted through subband 107 between f e + 5 kHz 
and te + 1 5 kHz which is also subject to second adjacent 
channel interference. As such, the minimal core audio 
, 0 information would be recoverable despite any second 
adjacent channel interference, and enhanced by any of 
E, -stream and E 2 -stream depending on whether the 
respective subbands 105 and 1 07 are severely affected 
by the second adjacent channel interference, 
ts [001 7] FIG. 2 illustrates transmitter 201 in an IBOC- 
AM communications system embodying the principles 
ol the invention. An analog audio signal a(t) containing 
audio information to be transmitted by transmitter 20 1 is 
fed to embedded audio coder 203 which is fulty 
so described below. It suffices to know for now that coder 
203 based on the multistream coding generates the 
aforementioned C-stream, E, -stream and E 2 -stream 

representing the analog signal on leads 209a. 20Sb and 
209c, respectively. The bit rates for the C-stream. E,- 
25 stream and E 2 -stream. thus generated, are M kb/sec. 
SI kb/sec and S2 kb/sec. respectively. For example, if 
coder 203 is a 48 kb/sec audio coder. M. SI and S2 m 
that case may be set to be 16. 16 and 16. respectively. 
These bit rates are selected such that if all of the 
so streams are successfully received, the quality of the 
resulting recovered signal is close to that of a single 
stream generated by a conventional non-embedded 
audio coder at M + S1 + S2 kb/sec. Similarly, the qual- 
ity of the resulting signal recovered based on a combi- 
35 nation of the C-stream with the E, -stream or E 2 -stream 
is close to that of a single stream generated by the con- 
ventional non-embedded audio coder at M + S1 kb/sec 
or M + S2 kb/sec. In addition, the resulting quality corre- 
sponding to the combination of the C-stream with the 
ao E, -Stream or E 2 -stream is significantly higher than the 
analog AM quality. 

10018] The C-stream on lead 209a. E^stream on 
lead 209b and E z -strearn on lead 209c are fed to outer 
channel coder 215a, outer channel coder 215b and 
45 outer channel coder 2i5c. respectively. Outer channel 
coder 215a encodes the C-stream according to a well 
known forward error correction coding technique, e.g.. 
the Reed-Solomon (RS) coding technique in this 
instance, or alternatively a cyclic redundancy check 
so (CRC) binary block coding technique, to afford correc- 
tion and/or detection of errors in the C-stream after Its 
transmission. The C-stream is processed by coder 21 5a 
on a block by block basis, with each block having a pre- 
determined number of bits. In a conventional manner, 
55 coder 215a appends the RS check symbols resulting 
from the encoding to each corresponding block. Simi- 
larly, coders 215b and 21 5c respectively processes the 
E,-stream and E 2 -stream on a block by block basis, and 
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append RS check symbols to each corresponding block 
of the streams tor error correction and/or detection pur- 
poses. 

10019] The RS coded C-stream, RS coded E,- 
stream and RS coded E 2 -stream are fed to trellis coders 
22la 221b and 221c. respectively. Trellis coder 221a 
processes the received RS coded C-stream on a sym- 
bol (different from a RS check symbol) interval by sym- 
bol interval basis, where the symbol interval has a 
predetermined duration T v 

[0020] m a well known manner, coder 221a 
encodes the received bit stream in accordance with a 
trellis code to provide the communications system with 
a so-called 'coding gain" which manifests rtseH in the 
form of enhance immunity to such random channel 
impairments as additive noise, without sacrificing the 
source bit rate or additional broadcast bandwidth. Spe- 
cifically, coder 221a introduces redundancy into the 
received bit stream in accordance with the trellis code to 
allow use of a maximum likelihood decoding technique 
at receiver 301 in FIG. 3 to be described. This redun- 
dancy takes the form ot one or more additional bits. Dur- 
ing each symbol interval, coder 221 a forms an encoded 
word which includes redundancy bits and bits from the 
received RS coded C-stream and is used to select a 
symbol from a signal constellation of corwertwnaJ 
design The selected symbols from coder 22Ta are 
interleaved by interleaver 227a to pseuA^rarrtonne 
the symbols. During each time frame which sKrT, 
long, multjcarrier modem 230a processes K, symbols 
from interleaver 227a in accordance with the well known 
orthogonal frequency division multiplexed (OFDWl) 
scheme, where K n is a predetermined number, bi a well 
known manner, modem 230a generates K, pulse shap- 
ing carriers or digitally modulated signals corresponding 
to the K, symbols. The resulting pulse shaping carriers 
are transmitted by transmit circuit 235a through a sub- 
band 303 with power profile 309. Transmit circuit 235a 
may include, e.g., a radio-frequency (RF) up-converter 
a power amplifier and an antenna, all of conventional 
design. 

[0021] Similarly, during each symbol interval i 2 . 
trellis coder 22ib forms an encoded word, which 
includes redundancy bits and bits from the received RS 
coded E 1 -stream and is used to select a symbol from a 
second predetermined signal constellation, where T 2 
represents a predetermined duration. The resulting 
Gequence of selected symbols are interleaved by inter- 
leaver 227b to pseudo-randomize the symbols. During 
each time frame which is K 2 T 2 long, multicarrier modem 
230b processes K 2 symbols from interleaver 227b in 
accordance with the well known OFDM scheme, where 
K 2 is a predetermined number. In a well known manner, 
modem 230b generates K 2 pulse shaping carriers or 
digitally modulated signals corresponding to me K 2 
symbols. The resulting pulse shaping carriers are trans- 
mitted by transmit circuit 235b through subband 105 
with power profile m 



[0022] In addition, during each symbol interval T 3 . 
trellis coder 221c similarly forms an encoded word, 
which includes redundancy bits and bits from the 
received RS coded Ej-stream and is used to select a 
5 symbol from a third predetermined signal constellation, 

where T 3 represents a predetermined duration. The 
resulting sequence of selected symbols are interleaved 
by interleaver 227c to pseudo-randomize the symbols. 
During each time frame which is K 3 T 3 long, multicariler 
, 0 modem 230c transmits K 3 symbols from interleaver 
227b in accordance with the well known OFDM 
scheme, where K 3 is a predetermined number. In a well 
known manner, modem 230b generates K 3 pulse shap- 
ing carriers or digitally modulated signals corresponding 
,s to the K 3 symbols. The resulting pulse shaping carriers 
are transmitted by transmit circuit 235c through sub- 
band 107 with power profile 113. II the E,-stream and 
E 2 -stream are equivalent and SI -= S2 . which is the 
case In this instance. T 2 =T 3 and K 2 «K 3 . 
so [00231 Referring to FIG. 3. receiver 301 receives 
signals transmitted by transmitter 201 through sub- 
bands 103, 105 and 107. respectively. The received sig- 
nals corresponding to the C-stream. E, -stream and Ej- 
stream are processed by receive circuits 307a. 307b 
25 and 307c. which perform inverse functions to above- 
described transmit circuits 235a. 235b and 235c. 
respectively. The output of circuit 307a comprises the 
K, pulse shaping carriers as transmitted, which are fed 
to demodulator 309a. Accordingly, demodulator 309a 
so generates a sequence of symbols containing the core 
audio information. The generated symbols are de-mter- 
leaved by de-tnterleaver 313a which performs the 
inverse function to interleaver 227a described above. 
Based on the de-interleaved symbols and the signal 
35 constellation used in trellis coder 221a, trellis decoder 
317a in a conventional manner determines what the 
most likely transmitted symbols are in accordance with 
the well known Viterbi algorithm, thereby recovering the 
C-stream incorporating RS check symbols therein, i.e.. 
40 the RS coded C-stream. Outer channel decoder 31 9a 
extracts the RS check symbols from blocks of the RS 
coded C-stream bits, and examines the RS check sym- 
bols in connection with the corresponding blocks ot C- 
stream bits. Each block of C-stream bits may contain 
is errors because ot the channel imperfection, e.g., inter- 
ference with the transmitted signals in subband 103. If 
the number of errors in each Nock is smaller than a 
threshold whose value depends on the actual RS cod- 
ing technique used, decoder 319a corrects the errors in 
so the block. However, if the number of errors in each block 
is larger than the threshold and the errors are detected 
by decoder 319a. the latter issues, to Wending proces- 
sor 327 described below, a first flag indicating the error 
detection. Decoder 319a then provides the recovered 
55 C-stream to embedded audio decoder 330 

[0024] Similar!* the output of circuit 307b com- 
prises the K 2 pulse shaping carriers corresponding the 
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ingly. demodulator 309b generates a sequence of sym- 
bols containing the first enhancement audio 
information. The generated symbols are de-interleaved 
by de-interleaver 31 3b which performs the inverse furc- . 
tion to interleaves 227b described above. Based on the 5 
deinterleaved symbols and the signal constellation used 
in trellis coder 221b, trellis decoder 317b in a conven- 
tional manner determines what the most likely transmit- 
ted symbols are in accordance with the Viterbi 
algorithm, thereby recovering the E 1 -stream incorporat- ,o 
ing RS check symbols therein, i.e.. the RS coded E r 
stream. Outer channel decoder 319b extracts the RS 
check symbols from blocks of the RS coded E, -stream 
bits, and examines the RS check symbols in connection 
with the corresponding blocks of E, -stream bits. Each is 
block of E, -stream bits may contain errors because of 
the channel imperfection, e.g., second adjacent channel 
interference with the transmitted signals in subband 
1 05. If the number of errors in each block is smaller than 
the aforementioned threshold, decoder 31 9b corrects so 
the errors in the block. However, if the number of errors 
in each block is larger than the threshold and the errors 
are detected by decoder 3i90. the latter issues, to 
blending processor 327. a second flag indicating the 
error detection Decoder 319b then provides the recov- 25 
ered E, -stream to embedded audio decoder 330. 
[0025] * addition, the output of circuit 307c com- 
prises the K 3 pulse shaping carriers corresponding the 
E 2 -stream, which are fed to demodulator 309c. Accord- 
ingly, demodulator 309c generates a sequence of sym- so 
bds containing the second enhancement audio 
information. The generated symbols are de-interleaved 
by de-interleaver 3 1 3c which performs the inverse func- 
tion to interteaver 227c described above. Based on the 
deinterleaved symbols and the signal constellation used as 
in trellis coder 221 c. trellis decoder 317c in a conven- 
tional manner determines what the most likely transmit- 
ted symools are in accordance with the Viterbi 
algorithm, thereby recovering the E 2 -stream incorporat- 
ing RS check symbols therein, i.e., the RS coded E 2 - *» 
stream. Outer channel decoder 319c extracts the RS 
check symbols from blocks of the RS coded E 2 -stream 
bits, and examines the RS check symbols in connection 
with the corresponding blocks of E 2 -stream bits. Each 
block of f£ 2 -stream bits may contain errors because of <s 
the channel imperfection, e.g.. second adjacent channel 
interference with the transmitted signals in subband 
107. H the number of errorsin each block is smaller than 
the aforementioned threshold, decoder 319c corrects 
the errors in the block. However, if the number of errors so 
in each block is larger than the threshold and the errors 
are detected by decoder 319c. the latter issues, to 
blending processor 327, a third flag indicating the error 
detection. Decoder 319c then provides the recovered 
E 2 -stream to embedded audio decoder 330. ss 
[0026] Embedded audio decoder 330 performs the 
inverse function to embedded audio coder 203 
described above and is capable of blending the 



received C-stream, E, -stream and E 2 -streamto recover 
an audio signal corresponding to a(t). However, blend- 
ing processor 327 determines any of the E 1 -stream and 
E 2 -stream to be blended with the C-stream in decoder 
330. Such a determination is based on measures of 
data integrity ol the E, -stream and E 2 -stream. Blending 
processor 327 may also determine the viability of the C- 
stream based on a measure of its data integrity, and 
control any audio signal output based on the C-stream 
from receiver 303. To that end, processor 327 provides 
first, second and third control signals indicative of the 
determinations of use ol the C-stream, E, -stream and 
Eg-stream. respectively, in decoder 330 to recover the 
audio signal. In response to such control signals, 
decoder 330 accordingly (a) operates at the full rate and 
utilizes all three streams to recover the audio signai. (b) 
blende to a lower bit rate and utilizes the C-etream in 
combination with the E, -stream or E 2 -stream to recover 
the audio signal, (c) operates at the lowest bit rate and 
utilizes only the C-stream to recover the audio signal, or 
(d) recovers no audio signal based on the C-stream To 
avoid event (d). although rare, remedial methodologies 

may be Implemented, including transmitting the audio 

signal through the AM band as a conventional analog 
AM signal, and recovering the audio signal based on the 
analog AM signal in the receiver when event <d) occurs. 
[0027] The measures based on which processor 
327 determines whether arty of the C-stream, E,- 
stream and E 2 -stream is used in recovering the audio 
signal include, e.g.. the frequendes of the first, second 
and third flags received by processor 327, which are 
indicative of bit errors in the received C-stream. E,- 
stream and E 2 -stream, respectively. The actual fre- 
quency threshold beyond which the corresponding 
stream is rejected or "muted" depends on bit rate of the 
stream, output quality requirements, etc. 
[0028] The aforementioned measures may also 
include an estimate of a signal-to-interference ratio con- 
cerning each subband obtained during periodic training 
of each of modems 230a. 230b and 230c. Since these 
modems implement multilevel signaling and operate in 
varying channel conditions, a training sequence with 
known symbols is used for equalization and level adjust- 
ments in demodulators 309a. 309b and 309c periodi- 
cally. Such a training sequence can be used to estimate 
the signal-to-interterence ratio. When such an estimale 
goes below an acceptable threshold, blending proces- 
sor 327 receives an exceptional signal from the corre 
6ponding demodulator. In response to the exceptional 
signal, and depending on other measures, processor 
327 may issue a control signal concerning the stream 
associated with the demodulator to cause decoder 330 
to mute the stream. As the exceptional signal needs to 
be time aligned with the portion of the stream affected 
by the substandard signal-to-interlerence ratio, delay 
element 335 is employed to compensate for the delay 
imparted to such a stream portion in traversing the dein- 
terleaver and intervening decoders. 
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[0029] The foregoing hybrid IBOC-AM embodiment 
merely illustrates the principles of the invention. It will 
thus be appreciated that those skilled in the art will be 
able to dWise numerous other arrangements which 
embody the principles of the invention and are thus 
within its spirit and scope. 

[0030] For example, in the disclosed embodiment, 
three streams, i.e.. the C-stream. E, -stream and! E 2 - 
stream are used to represent the audio information to 
be transmitted. However. K will be appreciated that the 
number of such streams used may be higher or tower 

than three. , 
[00311 In addition, as mentioned before, an audio 
signal with digital quality can only be regenerated when 
the C-stream is viable. However, it will be appreciated 
that the audio signal may also be transmitted through 
the AM band as a host analog AM signal accordng to a 
mixed blending approach. In that approach, if the C- 
stream is lost and at least one E r stream is recovered in 
the receiver, the E r stream may be used to enhance the 
analog audio signal output, where i generally repre- 
sents an integer greater than or «v<al to one. For exam- 
ple the E r stream can be used to add high frequency 
content and/or stereo components to the analog <agnal. 
If all of the E r and C-streams are tost, the receiver 
would afford only the analog audio signal output. 
[0032] In addition, in the disclosed embodiment, 
complementary quantizers are used to generate equiv- 
alent enhancement bit streams, e.g., ^-stream and E 2 - 
stream. for communications. However, based on the 
disclosure heretofore, it is apparent that a person skilled 
in the art may use similar complementary quantizers to 
generate equivalent C-streams. e.g.. C r stream andCs 
stream, for communications. In an alternative embodi- 
ment, for instance. a(t) may be coded in accordance 
with the invention to yield an enhancement bit stream, 
and C,- and Cg-streams at 8 kb/sec. 20 hb/sec and 20 
Kb/sec. respectively. 

[0033] Further, in the disclosed embodiment, lor 
example subband 103 is used to transmit the C-stream. 
It will be appreciated that one may further subdivide, 
e g subband 1 03 equally for transmission of duplicate 
versions of the C-stream, or equivalent C-streams. to 
afford additional robustness to the core audio informa- 
tion. 

[0034] In addition, the multistream coding schemes 
described above are applicable to various sizes of dig- 
ital bands surrounding an anatog host AM carrier at f c . 
e.g.. f c ± 5 kHz. f c ± 10 kHz. f c ± 15 kHz. f c ± 20 kHz. etc. 
[0035] Further, the multistream coding schemes 
described above are applicable to communications of 
not only audio information, but also information con- 
cerning text, graphics, video, etc. 
IO036] Still further, the multistream coding 
schemes, and the mixed blending technique described 
above are applicable not only to the hybrid IBOC-AM 
systems, but also other systems, e.g.. hybrid IBOC-FM 
systems, satellite broadcasting systems. Internet radio 



systems. TV broadcasting systems, etc. 
[0037] Moreover, the multistream coding schemes 
can be used with any other well known channel coding 
different than the RS coding described above such as 
s the Bose-Chandhuri-Hooquenghem (BCH) coding, etc. . 
with or without unequal error protection (UEP) sensitiv- 
ity classifications. 

[0038] In addition, m the disclosed embodiment, 
multicarrier modems 230a, 230b and 230c illustratively 
r o implement an OFDM scheme. It will be appreciated that 
a person skilled in the art may utilize in such a modem 
any other scheme such as a frequency division mute- 
plexed tone scheme, time division multiplexed (TDM) 
scheme, or code division multiplexed (CDM). instead. 
T5 [0039] Further, the frequency subbands tor trans- 
mission of individual bit streams in the multistream cod- 
ing approach need not be contiguous. In addition, the 
channel coding and interleaving techniques applied to 
different subbands may not be identical. 
so [0040] Still further, each frequency subband may be 
used for transmission of multiple bit streams in the mul- 
tistream coding approach by time-sharing the frequency 
subband in accordance with a well known time division 
multiple access (TDMA) scheme, or by code-sharing 
25 the frequency subband in accordance with a well known 
code division multiple access (CDMA) scheme, or by 
sharing the frequency subband in another manner in 
accordance with a similar implicit partitioning of the sub- 
band. 

ao [0041 1 Yet still further, the power profiles of the dig- 
itally modulated signals in the multistream coding 
approach may not be uniform across the transmission 
band. 

[00421 Finally, transmitter 20 1 and receiver 30 1 are 
35 disclosed herein in a form in which various transmitter 
and receiver functions are performed by discrete func- 
tional blocks. However, any one or more of these func- 
tions could equally well be embodied in an arrangement 
in which the functions of any one or more of those 
ao blocks or indeed, all of the functions thereof, are real- 
ized, for example, by one or more appropriately pro- 
grammed processors. 

[0043] As noted previously, the multistream trans- 
mission and reception techniques described in conjunc- 
45 tion with FIGS. 1 through 3 above are applicable to 
IBOC-FM systems as well as other types ol digital 
broadcasting systems. FIG. 4 lists a number of exam- 
ples of multistream IBOC-FM systems in accordance 
with the invention. For each of the systems, the table m 
so FK3. 4 specifies the audio coder rate on each of two 
sidebands, the one sideband channel code rate, the two 
sideband channel code rate, a power profile, a source 
coder type (if applicable), a channel code type, and a 
number of streams (MS). As will be described in greater 
55 detail below, ttie illustrative embodiments of the present 
invention provide improved performance through the 
use of muttistream coding and bit placement, transmis- 
sion with introduction of time diversity, and non-unitorm 
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power profiles tor different frequency bands or within a 
given frequency band. These features of the invention 
can provide significant advantages, including for exam- 
ple, improved coverage area and reduce > memory 
requirements relative to conventional systems. 
(0044] Each of the systems listed in FIG. 4 utilizes 
both a channel code, also referred to as an inner code, 
and an outer code. Inner codes that may be used in the 
systems of FIG. 4 or other systems of the Invention 
include block or convolutional codes, so-called "turbo" 
codes, and coding associated with trellis coded modula- 
tion. Examples of outer codes that may be used Include 
CRCe, bs codes. BACH, codes, and other types of lin- 
ear btocK codes. 

[0045] System 1 in FIG. 4 is a baseline system 
which uses 96 to/sec audio coding in a single stream 
transmission configuration over two sidebands with 
OFDM modulation. The two frequency sideband* for 
digital aioio are transmitted on each side of a host ana- 
log FM wgnal. A uniform power profile, i.e.. profile a in 
FIG. 5. is U6ed. The channel coding is rate 4/5, memory 
6 on each sideband with a total of rate 2/5. memory S in 
a complementary punctured pair convolutional (CPPC) 
channel coding configuration with both sidebands. Opti- 
mum bit placement (OBP) is used in conjunction with 
the channel code. CPPC codes and OBP techniques 
suitable for use in the IBOC-FM systems of the inven- 
tion are described in, e.g.. U.S. Patent Application Serial 
No. 09/217.655. filed December 21 , 1998 in the name of 
inventors Brian Chen and Cart-Erik W Sundberg and 
entitled "Optimal Complementary Punctured Convolu- 
tional Codes," which is assigned to the assignee of the 
present application and incorporated by reference 
herein. 

[0046] A signff icant difficulty with system 1 is pro- 
jet-Mii limited coverage for the digital transmission, par- 
ticularly when only one sideband is available to the 
receiver, e.g., due to severe interference. This difficulty 
remains significant even if soft combining is used. 
[0047] System 2 through 9 in FIG. 4 utilize one or 
more ot the following techniques in order to provide 
improved signal-to-noise ratio, and thus better digital 
signal coverage, relative to the baseline system 1 : mult- 
istream transmission, multidescriptive (MD) audio cod- 
ing, a core/enhancement type of embedded audio 
coding such as that described above in conjunction with 
FIGS. 2 and 3, a lower basic audio coding rate in one 
sideband, bit error sensitivity classification for unequal 
error protection (UEP), modified power profile on the 
sidebands, and an increased total sideband powor. For 
example, lowering the PAC audio coding rate per side- 
band to 64 kb/sec provides sufficient additional band- 
width to permit utilization of lower rate channel codes. In 
systems 2 through 9 of FIG. 4. using an audio coding 
rate of 64 kb/sec on at least one of the sidebands allows 
a considerably more powerful channel code. i.e.. a rate 
1/2 convolutional channel code, to be used in place of 
the rate 4/5 code of the baseline system 1 . 



[0048] Other techniques in accordance with the 
invention may also be used to further improve perform- 
ance. For example, an increase in frequency band and 
bit stream time diversity may be provided in one or more 

s of the systems of FIG. 4 by introducing delay between 
bit streams in different sidebands and/or within the 
same sideband. Such an arrangement may be used to 
provide improved performance in the presence of fad- 
ing. Time diversity techniques suitable for use with the 

io present invention are described in greater detail in U.S. 
Patent Application Serial No. 09/102,776. filed June 23. 
1998 in the name of inventors Robert L. Cupo et al. and 
entitled 'Broadcast Method Having Time and Fre- 
quency Diversity," which is assigned to the assignee of 

is the present application and incorporated by reference 
herein. 

[0049] Generation of multiple source coded 
streams may be achieved using muttistream PAC 
encoding techniques such as bit-stream partitioning, 

so multidescriptive coding, and embedded coding. A par- 
ticular multistream transmission system may employ 
one or more of these techniques for producing a multist- 
ream representation of a source signal, in bit-stream 
partitioning, source bits are partitioned into two or more 

25 classes ot differing sensitivity to bit errors, each of which 
may be provided with a different level of error protection 
in accordance with a UEP technique. The invention may 
be utilized with UEP techniques such as those 
■ described in U.S. Patent Application Serial No. 

30 09/022,114. filed February 11, 1998 in the name of 
inventors Deepen Sinha and Carl-Erik W. Sundberg and 
entitled "Unequal Error Protection For Perceptual Audio 
Coders." and U.S. Patent Application Serial No. 
09/163.656. filed September 30. 1996 in the name of 

35 inventors Deepen Sinha and Carl-Erik W. Sundberg and 
entitled "Unequal Error Protection tor Digital Broadcast- 
ing Using Channel Classification," both of which are 
assigned to the assignee of the present application and 
incorporated by reference herein. 

•to [0050] In multidescriptive coding, source bits are 
encoded into two or more equivalent streams such that 
any of these streams may be decoded independently as 
well as in combination with other substr earns to provide 
different levels of recovered audio quality. In embedded 

45 coding, source bits are encoded with a core or essential 
bit stream and one or more enhancement tart sti earns. 
Exemplary multidescriptive and embedded coding tech- 
niques suitable for use with the present invention are 
descrbed in U.S. Patent Application Serial No. 

so 09/280.785. filed March 29. 1999 in the name of inven- 
tors Peter Kroon and Deepen Sinha and entitled "Multi- 
rate Embedded Coding ot Speech and Audio Signals." 
which is assigned to the assignee of the present app5- 
cation and incorporated by reference herein. 

55 [0051] The power profiles listed in FIG. 4 are aius- 
trated in FIG. 5. The power profiles referred to herein as 
a+ and a"+ correspond to power profiles a and a", 
respectively, with a unilorrn power increase of 3 dB over 
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the entire sideband. FIG. 5 shows only a single side- 
band of each of the power profiles, and it should be 
understood that the other sideband may be configured 
in the same manner. Increased power levels within the 
profiles are referenced to a power level P. and s 
expressed as a multiple of P. e.g.. 2.5P is the increased 
level in profile 6. The increased power levels are also 
expressed in dB relative to level P, i.e.. level P corre- 
sponds to 0 dB. The power profiles shown in FIG. 5 are 
examples only, and numerous other types of profiles to 
may be used. The particular profile selected will gener- 
ally depend on certain application-specific factors, such 
as. e-g-. the nature of interference effects such as self- 
interference and/or adjacent channel interference. Addi- 
tional details regarding non-uniform power profiles suit- ,s 
able for use with the present invention may be found in 
U.S. Patent Application Serial No. 09/064.938. filed Apnl 
22, 1998 in the name of inventors Brian Chen and Cart- 
Erik W. Sundberg and entitled "Technique for Communi- 
cating Digitally Modulated Signals Over an Amplitude- so 
Modulation Frequency Band." which is assigned to the 
assignee of the present application and incorporated by 
reference herein. 

[0052] FIGS 6 and 7 illustrate in greater detail the 
operation of systems 7 and 9 of FIG. 4. Systems 7 and 25 
9 represent preferred embodiments of an IBOC-FM sys- 
tem in accordance with the invention. Both of these sys- 
tems utilize an overall source coder rate of 1 28 hbteec, 
a rate 1/2 convolution^ channel code, murtidescripttve 
coding, two-level UEP and at least four bit streams, ao 
Referring to FIG. 6. an audio signal is first encoded 
using a multidescriptive coding technique to produce 
two streams S, and Sj at 64 kb/sec each. The streams 
S, and S2 are transmitted on a host FM signal 602 as 
sidebands 604 and 606. respectively. The transmission is 
of multidescriptive streams St and S2 in different fre- 
quency bands provides both information diversity and 
frequency diversity in accordance with the invention. 
Although FIG. 4 indicates that system 7 may utffize 
power profMe b. c, d or e of FIG. 5. the embodiment *o 
illustrated in FIG. 6 uses power profile b. This profile 
includes subbands A. B and C in each of the two side- 
bands 604 and 606. as shown. 

[0053] The two streams S, and S z in FIG. 6 are 
divided into two dasses. class I and class II. using a bit 45 
stream classifier. Class I bits represent the more impor- 
tant audio bits, and are provided with a higher level of 
error protection by associating them with the high-power 
subband B of the non-uniform power profile b. Class II 
bits, of lesser importance to reconstructed audio quality so 
than the class I bits, are provided with a lower level by 
associating them with the lower-power subbands A and 
C of the power profile b. The subbands A. B and C ol 
each sideband 604 and 606 are encoded for transmis- 
sion using an inner rate 1/2 convolutional code, aixJ a ss 
CRC outer code. The system 7 transmission may utilize 
a four-stream implementation or a six-stream imple- 
mentation. 



[0O541 It should be noted that the total gain for bits 
of class I with power profile b is on the order of 8 to 9.4 
dB on a Gaussian channel. These gain numbers are 
expected to be higher for fading channels. In certain 
applications, a power profile of type c in FIG. 5 may be 

used in order to better maintain a proper balance 
between classes I and II. 

[0055] FIG. 6 also shows a portion of a receiver for 
decoding the multiple streams ol system 7. The receiver 
includes rate 1/2 Viterbi decoders 612, 614. 616 and 
CRC decoders 632. 634 and 636 tor use in decoding 
the respective inner and outer code tor stream S,. and 
rate 1/2 Viterbi decoders 622, 624. 626 and CRC 
decoders 642. 644 and 646 tor use in decoding the 
respective inner code and outer code tor stream Sj. In 
the four-stream implementation, illustrated by solid lines 
in FIG. 6. subbands A and C of sideband 604 are 
decoded in Viterbi decoder 612 and CRC decoder 632. 
subband B of sideband 604 is decoded in Viterbi 
decoder 614 and CRC decoder 634. subbands A and C 
of sideband 606 are decoded in Viterbi decoder 622 and 
CRC decoder 642. and subband B of sideband 606 is 
decoded in Viterbi decoder 624 and CRC decoder ba+. 
The decoders 616. 626. 636 and 646. shown in dashed 
outline in FIG 6. are not used in this implementation, 
and may be eliminated from the receiver. It should be 
noted that, in the systems illustrated in FIGS. 6 and 7. 
the CRC block length may be optimized using conven- 
tional techniques. List Viteibi algorithms, which are well 
known in the art. may also be used in the decoding 
process. 

[0056] The six-stream implementation of tne 
receiver for system 7 decodes subband C of sideband 
604 in Viterbi decoder 61 6 and CRC decoder 636, and 
subband A of sideband 606 in Viterbi decoder 626 and 
CRC decoder 646. As in the previous implementation, 
subband A of sideband 604 is decoded in Viterbi 
decoder 612 and CRC decoder 632. and subband C of 
sideband 606 is decoded in Viterbi decoder 622 and 
CRC decoder 642. In either of these example imple- 
mentations, the outputs of the CRC decoders are 
applied to a PAC decoder 650, which generates recon- 
structed audio output signals for applications to speak- 
ers 652. 654. 

[0057] Referring now to FIG. 7. an audio signal is 
first encoded using a multidescriptive coding technique 
to produce two streams S, and S2 at 64 kb/sec each. 
The streams S, and S 2 are transmitted on a host FM 
signal 702 as sidebands 704 and 706. respectively. 
Although FIG. 4 indicates that system 7 may utilize 
power profile a or a+ of FIG. 5. the embodiment illus- 
trated in FIG. 7 uses power prottte a*. This profile 
includes subbands A' and B' in each of the two aid e- 
bands 704 and 706. as shown. 

[0058] As in system 7. the two streams S, and S2 in 
system 9 are divided into two classes, class I and class 
II, using a bit stream classifier. Class t bits represent the 
mon» important audio bits, and are provided with a 
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higher level at error protection by associating them with 
subband B" ot the ran-unitorm power profile a+. The 
subband B' represents the subband of the power prof ile 
which is less susceptible to interference, e.g., first adja- 
cent channel interference. Class II bits, of lesser impor- 
tance to reconstructed audio quality than the class I bits, 
are provided with a lower power level by associating 
them with the subband A' of the power profile a+. In 
other words, tne most sensitive bits are transmitted in 
subband B' on both sides of the host and the least sen- 
sitive bits are transmitted in subband A' on both sides. 
This UEP arrangement makes use of the fact that first 
adjacent interferes generally cause a higher level of 
interference in subband A' than in subband B\ Perform- 
ance gains are thus obtained from this type of frequency 
division UEP by exploiting interference variations 
across the sidebands. The subbands A* and B' of each 
sideband 704 and 706 are encoded for transmission 
using an inner rate 1/2 convolutional code, and a CRC 
outer code. The system 9 transmission uHizes a four- 
stream implementation. 

[0059] FIG. 7 also shows a portion of a receiver tor 
decoding the multiple streams of system 9. The receiver 
includes rate 1/2 VHerbi decoders 712. 714. and CRC 
decoders 732. 734 for use in decoding the respective 
inner and outer code for stream S v and rate 1 /2 Viterbi 
decoders 722. 724 and CBC decoders 742. 744 for use 
in decoding the respective inner code and outer code for 
stream Sj. In the tour-stream implementation subband 
A' of sideband 704 is decoded in Viterbi decoder 712 
and CRC decoder 732. subband B' of sideband 704 is 
decoded in Viterbi decoder 714 and CRC decoder 734. 
subband A' of sideband 706 is decoded in Viterbi 
decoder 722 and CRC decoder 742, and subband B' of 
sideband 706 is decoded in Viterbi decoder 724 and 
CRC decoder 744. The outputs of the CRC decoders 
732. 734. 742 and 744 are applied to a PAC decoder 
750, which generates reconstructed audio output sig- 
nals for applications to speakers 752, 754. It should be 
noted that the exemplary systems illustrated in FIGS. 6 
and 7 may be configured to introduce delay between the 
various multiple bit streams, in accordance with the pre- 
viously-mentioned time diversity techniques. 
[0060] Systems 7 and 9 as described above include 
several built-in digital blend modes that provide graceful 
degradation in the presence of interference or other 
types of transmission and/or reception problems. FIG. 8 
is a table summarizing these blend modes for a four- 
stream IBOC-FM system, such as the four-stream 
implementations of systems 7 and 9. For purposes of 
FIG. 8. the class I and class II streams associated with 
one of the sidebands are designated as class r and 
class II' streams, respectively, in order to distinguish 
them from the class I and II bits associated with the 
other sideband. It is assumed in this example that any 
delay introduced between the bit streams for time diver- 
sity purposes has been removed by the receiver. 
[0061] The first column of the table in FH3. 8 speci- 



fies the available streams, i.e., which streams can be 
received without significant degradation in a given 
transmission situation, and the second column indicates 
the corresponding quality of the reconstructed audio. 
5 For example, if streams corresponding to classes I, II. r 
and II' are available, the resultant reconstructed audio 
quality is on the order of 96 Kb/sec single-stream PAC 
quality. Availability of streams corresponding to classes 
( I + ll + ir ) or classes ( II + r + ir ) results in better than 
r0 64 kb/sec single-stream PAC quality. Availability of 
streams corresponding to classes (I + II) or classes (I' + 
ll} results in better than analog FM quality. The quality 
level associated with availability of streams correspond- 
ing to classes (I + I") is unknown, while the quality level 
, 5 associated with availability of streams corresponding to 
classes I or V is expected to be severely degraded. 
[0062] FIG. 9 is a table providing examples of rate 
1/2 channel codes that may be used in systems 2 
through 9. M is the code memory and d, is the free 
so Hamming distance. The code generators are given in 
octal form and weight spectra (a„ event. c d bit) are also 
given. It should be noted that the rate 1/2 codes with M 

= 7 and M = 9 have particularly low weights. It is esti- 
mated that a choice of M = 8. i.e.. 256 states, repre- 
25 sents a reasonable complexity level for the channel 
code choice. A number of the rate 1/2 codes shown in 
the table of FIG. 9 are from T. Ottosson. "Coding. Mod- 
ulation and Multiuser Decoding for DS-CDMA Sys- 
tems." Ph.D. thesis. Chalmers University of Technology, 
so Gothenburg. Sweden. November 1997. Of course, 
many other types and arrangments ol codes could be 
used in the multistream IBOC-FM systems of the inven- 
tion. 

[0063] FIGS. 10 through 13 illustrate performance 
as improvements in an exemplary multistream IBOC-FM 
system in accordance with the invention. FIGS. 10, 11 
and 12 show gains in signal-to-noise ratio (SNR) result- 
ing from the use of rate 1/2. rate 2/3 and rate 3/4 codes, 
respectively, relative to the rate 4/5. M = 6 code in the 
40 baseline system 1. Uniform power profile a of FIG. 5 
and a Gaussian channel is assumed in each case, m 
FIG. 10, the gains are shown tor the one-sided rate 4/5 
system with d r = 4, and for the corresponding double- 
sided rate 2/5 system with d, = 1 1 . The rate 2/3 and rate 
45 3/4 codes are from G.C. Clark Jr. and J.B. Cain. "Error 
Correction Coding for Digital Communication." Plenum 
Press, New York, 1981. 

[0064] It should be noted that the audio coder rate 
tor a system in which the baseline rate is changed to 
so rate 1/2 on one sideband, with all other parameters 
unchanged, is 60 kb/sec. Utilizing an audio coder rate of 
64 kb/sec in such a system will require a channel code 
rate of B/15. Although such codes are available, these 
codes are generally optimized with rate compatible 
55 punctured code (RCPC) constraints from puncturing a 
mother code of rate 1/3. Codes providing better per- 
formance may be obtained using another mother code, 
e.g., a rate 1/2 mother code. 
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[0065] It can be seen from FIG. 10 that the one- 
sided 60 kb/sec. rate 1/2 system with M = 6 is compara- 
ble in SNR performance to the doubie-sided 96 Kb/sec. 
rale 2/5 system with M = 6. It is also apparent that the 
rate 1/2 systems with MzB are superior to the rate 2/5 s 
systems with M = 6. In addition, the double-sided 120 
Kb/sec, rate 1/2. M = 6 system is comparable to the 96 
Kb/sec rate 2/5, W = 6 system in asymptotic error rate 
performance for the Gaussian channel. Embodiments 
of the invention in which there is insufficient bandwidth ,o 
for a rate 1/2 code may utilize, e.g., a rate 8/15 code 
instead, resulting in somewhat smaller gains, in SNR. A 
straightforward code search maybe performed to deter- 
mine acceptable rate 8/1 S codes tor such an embodi- 
ment. 15 
[0066] FIG 13 summarizes performance measure- 
ments based on simulations of the above-described 
multistream IBOC-FM systems. For the Gaussian chan- 
nel, the simulations predict a gain of approximately 8 dB 
in subbartfB with a rate 1/2 ccxie arid a 60 to/sec audio 20 

coder, tn subbands A and C, the SNR gain is approxi- 
mately 4 dB ovw the baseline 96 Ubfeae. rate 4/5 COdfl 

with uniform power profile a. FIG. 13 shows the esti- 
mated gains in channel SNR (£, N 0 ) over the baseline 
rate 4/5 system 1. The two UEP error probabilities in zs 
subband B (or BT and in subbands A plus C (or A ) are 
denoted as P, and P,,. respectively. 
10067] FIG. 13 Indicates that, for power profile O. 
the two enor rate probabilities P, and P„ are about 4 dB 
apart It is believed that the overall system in this case 30 
wUl be performance limited by P„. With power profile c, 
the two error rate probabilities are closer (and both bel- 
ter) than with profile b. Power profile c may therefore be 
a preferable solution in applications in which the inter- 
ference levels are acceptable. The shape of profile c as 
can also be further modified as necessary in a particular 
application. One such possible modification is profile d 
of FIG 5 which has a lower total sideband power 
increase than profile c and P, and P„ values which are 
even closer together than those for profile c. The optimi- <° 
zatjon of the shape of the power profile may be based 
on a number of factors, including interference to the 
host signal, first adjacent interference levels and FCC 
emission masks or other requirements. Fortading chan- 
nels, the gains in FIG. 13 may ba viewed as lower <s 
bounds. 

[0068] The two-level UEP in the simulations sum- 
marized in FIG. 13 is obtained using the same rate 1/2 
code in both classes I and II with different average 
power levels in the two classes Thus, there is no UEP so 
gain with this approach for the uniform power profile a. 
In other embodiments of the invention, a UEP gain can 
be obtained by employing two separate channel codes 
with rates higher (class II) and lower (class I) than 1/2. 
with an average rate of 1/2. Such an approach can be ss 
used. e.g.. with a uniform 3 dB power increase over the 
entire sideband, i.e.. power profile a+, leading to a sim- 
ilar result as that provided by power profile d. The chan- 



nel codes in such an embodiment can be found by code 
search. Alternatively, a frequency division UEP 
approach can be utilized, such that the same rate 1/2 
code is used in subbands B and (A+C). In this case 
there is no gain on a uniform noise channel, but gains 
are achieved, e.g.. tor first adjacent interference type of 
channels. Additional details regarding this frequency 
division UEP approach can be found in the above-cited 
U.S. Patent Application Serial No. 09/163.656. 
[0069] There are a number of different options tor 
the number of tones and structure of OFDM modem(s) 
for use in the illustrative muNstream systems listed in 
FIG. a. One possible implementation uses two 70 kHz 
sidebands with about 90 tones on each side A single 
512 fast Fourier transform (FFT) is used in this example 
implementation, and the number of tones per kHz is 
1 29. Another implementation uses twice as many 
tones, i.e.. about 160 tones per sideband, and a single 
1024 FFT with zero padding. The symbol time in this 
implementation is twice as long as in the previous 
example. In addition, for the same muttipath. the relative 
overhead tor the cyclic extension is reduced by a factor 
Of two The number of tones per kHz in this implementa- 
tion is 2.57. Yet another option is to use two separate 
OFDM modems for the upper and lower sideband. With, 
eg . two separate 256 FFTs. the cyclic extension over- 
head is now even less than with the single 1024 FFT 
with zero padding. The number ol tones per kHz in this 
case is 3.66. Although the FFTs are simpler, two 
modems have to be used. 

[0070] When using the non-uniform power profiles 
of FIG. 5. it is important that the interleaver design take 
into account the power prof ile, even if the channel is a 
Gaussian channel. This is because different symbols 
may have different power levels in the OFDM tones. If 
an entire error event of the convolutional code is associ- 
ated with only symbols transmitted on low power level 
tones, the performance is degraded. To obtain the 
"average power level - behavior of the code, the error 
events should typically consist of a mixture of high and 
low power levels. Fortunately, dominating convolutional 
code error events are typically short in nature. Addi- 
tional considerations in the interleaver design include 
time-selective and frequency-selective fading. Short of 
doing joint convolutional code and interleaver design, 
there is no absolute guarantee that the average power 
level behavior win be achieved, and it is possible that a 
small loss may be incurred. 

[0071] Alternative embodiments of ttie invention 
can utilize other types of outer codes, e.g.. RS, BCH or 
other linear block codes, other types of inner codes 
e.g.. various types of convolutional codes, turbo codes, 
or coding associated with trellis coded modulation, and 
a variety of different types of interleaving. e.g-. block 
interleaving, convolutional interleaving, or random inter- 
leaving. The alternative embodiments could also utilize 
only an inner code and no outer code, or vice-versa. 
Ernbodirnenfi which utilize an RS. BCH or other similar 
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type of error correcting outer code can of course use the 
code for error correction. 

[0072] 1 should be noted that one or more of the 
frequency bands associated with a given host carrier 
signal in an embodiment of the invention may be 
arranged so as to overlap with the carrier. Such an 
embodiment may utilize the precancellation techniques 
described in. e.g.. U.S. Patent Application Serial No. 
08/704.470 filed August 22. 1 996 in the names ot inven- 
tors Haralabo© C. Papadopotous and Carl-Erik W. Sun- 
dberfl and entitled 'Technique tor Simultaneous 
Communications of Analog Frequency-Modulated and 
Digitally Modulated Signals Using Precanceling 
Scheme." and U.S. Patent Application Serial No. 
08/B34.541 filed March 1 8. 1997 in the names of inven- 
tors Brian Chen and Carl-Erij< W. Sundberg and entitled 
"Band Insertion and Precancellation Technique for 
Simultaneous Communications o1 Analog Frequency- 
Modulated and Digitally Modulated Signals." both of 
which are assigned to the assignee of the present appli- 
cation and incorporated by reference herein. 
[00731 The invention can be applied to decoding ot 
a wide variety of frame formats, including time division 
multiplexed (TDM), frequency division multiplexed 
(FDM) and code division multiplexed (COM) formats, as 
well as combinations of TDM. FDM. CDM and other 
types of frame formats. Furthermore, although not 
described in detail herein, numerous different types ot 
modulation techniques may be used in conjunction with 
the invention, including, e.g.. single-carrier modulation 
in every channel, or mufti-carrier modulation, e.g., 
OFDM in every channel. A given carrier can be modu- 
lated using any desired type of modulation technique, 
including, eg., a technique such as m-Q AM. m-PSK or 
trellis coded modulation. 

[0074] As previously noted, one or more of the tech- 
niques of the invention can be applied to the transmis- 
sion ot digital information other than audio, such as 
speech, data, video, images and other types of informa- 
tion. Although the illustrative embodiments use audio 
information, such as that generated by a PAG encoder, 
the invention is more generally applicable to digital infor- 
mation in any term and generated by any type of com- 
pression technique. For example, the embedded audio 
coder in the exemplary transmitter 201 of FIG. 2 may 
alternatively be implemented as a multiple description 
audio coder, or as a combination of a multiple descrip- 
tion audio coder and an embedded audio coder. The 
invention may be implemented in numerous applica- 
tions, such as simultaneous multiple program listening 
and/or recording, simultaneous delivery of audio and 
data. etc. These and numerous other alternative 
embodiments and implementations within the scope ot 
the following claims will be apparent to those skilled in 
the art 



Claims 



1. A method of processing at least one information 
signal tor transmission in a communication system, 
; the method comprising the steps of: 

generating a plurality of bit streams from the 
information signal, each of at least a subset of 
the bit streams corresponding to a separate 
io representation of at least a portion of the infor- 

mation signal; and 

transmitting the bit streams in corresponding 
portions Of one or more frequency bands asso- 
r5 ciated with a host carrier signal. 

2. The method ot claim 1 wherein the host carrier sig- 
nal is an FM carrier signal. 

so 3. The method of claim 1 wherein the information sig- 
nal comprises an audio signal. 

4. The method of claim 1 wherein the transmitting step 
includes transmitting the bit streams such that at 

ss least one of the bit streams is transmitted with a dif- 
ferent transmission characteristic than another ot 
the bit streams. 

5. The method of claim 4 wherein the different trans- 
30 mission characteristic includes at least one of a dif- 
ferent level of error protection and a different 
portion of a non-uniform transmission power profile. 

6. The method of claim 1 wherein the generating step 
3s includes generating first and second multiple 

description bit streams representative of the infor- 
mation signal. 

7. The method of claim 6 wherein the transmitting step 
40 further includes transmitting the first multiple 

description bit stream on a first sideband of the host 
carrier signal, and transmitting the second multiple 
description bit stream on a second sideband ol the 
host carrier signal. 

The method of claim 7 wherein the generating step 
further includes separating each of the first and 
second multiple description bit streams into at least 
first and second class bit streams, wherein each of 
so the first and second class bit streams corresponds 
to a different level of error protection. 

9. The method of claim 8 wherein the transmitting step 
further includes transmitting the first and second 
ss class bit streams associated with the first multiple 
description bit stream in respective first and second 
subbands of the first sideband, and transmitting the 
tirst and second dass bit streams associated with 
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the second multiple description bit stream in 
respective first and second subbands of the second 
sideband. 

10. The method of claim 9 wherein each of the sub- 
bands of at least one of the first and second sfcte- 
bands is associated with a different level of error 
protection. 

11. The method of claim 9 wherein each of the sub- 
bands of at least one of the first and second side- 
bands is associated with at least one of a different 
ponlon of a non-uniform transmission power profile 
and a different susceptibility to interference. 

12. The method of claim 1 wherein the generating step 
includes generating at least a first bit stream having 
a first coding rate and a second bit stream having a 
coding rate lower than the first coding rate, and 
wherein the transmitting step includes transmitting so 
at least the first bit 6tream in afirst sideband of the 
ho« carrier signal and the second bit stream in a 
second sideband of the host carrier signal. 

13. The method of claim 1 further including the step of ss 
introducing delay between at least a subset of the 
bit streams prior to the transmitting step in order to 
provide time diversity in the system. 

14. An apparatus for processing at least one informa- so 
Son signal for transmission in a communication sys- 
tem, the apparatus comprising: 

a transmitter operative: (i) to generate a plural- 
ity of bit streams from the information signal. 35 
each of at least a subset of the bit streams cor- 
responding to a separate representation of at 
least a portion of the information signal, and (ii) 
to transmit each of the bit streams in corre- 
sponding portions of one or more frequency <*o 
bands associated with a host carrier signal. 

15. The apparatus of claim 14 wherein the host carrier 
signal is an FM carrier signal. 



16. The apparatus of claim 14 wherein the'information 
signal comprises an audio signal. 

17. The apparatus of daim 14 wherein at least one of 
the bit streams is transmitted with a different trans- 
rrission characteristic than another of the bit 
streams. 

18. The apparatus of claim 17 wherein the different 
transmission characteristic includes at least one oi 
a diHerenl level of error protection and a different 
portion of a non-uniform transmission power prof ile. 



19. The apparatus of daim 14 wherein the transmitter 
is further operative to generate first and second 
multiple description bit streams representative of 
the information signal. 

5 

20. The apparatus of claim 19 wherein the transmitter 
is further operative to transmit the first multiple 
description bit stream on a first sideband of the host 
carrier signal, and to transmit the second multiple 

w description bit stream on a second sideband of the 
host carrier signal. 

21 . The apparatus of daim 20 wherein thee transmitter 
is further operative to separate each of the first and 

15 second multiple description bit streams into at least 

first and second dass bit streams, wherein each of 
the first and second class bit streams corresponds 
to a different level of error protection. 

22. The apparatus of daim 21 wherein the transmitter 
is further operative to transmit the first and second 
class bH streams associated with the first multiple 
descrption bit stream in respective f irst and second 
subbands of the list sideband, and to transmit the 
first and second dass bit streams associated with 
the second multiple description bit stream in 
respectR/a first and second subbands of the second 
sideband 

23. The apparatus of daim 22 wherein each of the sub- 
bands of at least one of the first and second side- 
bands is associated with a different level of error 
protection. 

24. The apparatus of claim 22 wherein each of the sub- 
bands of at least one of the first and second side- 
bands is associated with at least one of a different 
portion of a non-uniform transmission power profile 
and a different susceptibility to interference. 

25. The apparatus of claim 14 wherein ttie transmitter 
is further operative to generate at least a first bit 
stream having a first coding rate and a second bit 
stream having a coding rate lower than the first cod- 

45 ing rate, and to transmit at least the first bit stream 

in a first sideband of the host carrier signal and *i» 
second bit stream in a second sideband of the host 
carrier signal. 

so 26. The apparatus of claim 1 4 wherein th« transmitter 
is further operative to introduce delay between at 
least a subset of the bit streams prior to transmis- 
sion in order to provide time diversity in the system. 



55 27. An apparatus for processing at least one informa- 
tion signal tar transmission in a communication sys- 
tem, the apparatus comprising: 
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means tor generating a plurality ol bit streams 
from the information signal, each of at least a 
subset ol the bit streams corresponding to a 
separate representation at at least a portion of 
the information signal; and 

means for transmitting the bit streams in corre- 
sponding portions of one or more frequency 
bands associated with a host carrier signal. 

28. A method of processing at least one information 
signal in a communication system, the method 
comprising the steps of . 

receiving a plurality of bit streams, each at at 
least a subset of the bit streams corresponding 
to a separate representation of at least a por- 
tion of the information signal, wherein the bit 
streams are transmitted in corresponding por- 
tions of one or more frequency bands associ- 
ated with a host carrier signal; and 
r«con*tme««o the information signal from the 
received bit streams. 

29 An apparatus for processing at least one informa- 
tion signal in a communication system, the appara- 
tus comprising: 

a receiver operative: (i) to receive a plurality of 
bit streams, each of at least a subset of the bit 
streams corresponding to a separate represen- 
tation of at least a portion of the information 
signal, wherein the bit streams are transmitted 
in corresponding portions of one or more fre- 
quency bands associated with a host earner 
signal, and fii) to reconstruct the information 
signal ■from the received bit streams. 

30 An apparatus for processing an encoded signal, 
said encoded signal being produced by generating 
a plurality of bit streams from an input signal, each 
of at least a subset of the bit streams corresponding 
to a separate representation of at least a portion of 
the input signal, said bit streams being transmitted 
through a communications channel in correspond- 
ing portions of one or more frequency bands asso- 
ciated with a host carrier signal, the apparatus 
comprising: 

means for receiving said encoded signal from 
said communications channel; 

means for decoding said received encoded sig- 
nal: and 

means for recovering said input signal from 
said decoded signal. 
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